package com.ssyt.yt1.day9.homework;

/**
 * 实例递归实现：<br/>
 * 一组数规则如下: 0、1、1、2、3、5、8、13、21...求第30位数是多少？
 * 
 * @author Administrator
 *
 */
public class Fabonacii {

	private static int getNumber(int index) {
		if (index < 0) {
			System.err.println("传入的参数不能小于0！");
			System.exit(0);
		}
		// 确定前两位的值
		if (index == 1) {
			return 0;
		}
		if (index == 2) {
			return 1;
		}
		return getNumber(index - 1) + getNumber(index - 2);
	}

	public static void main(String[] args) {
		System.out.println(getNumber(30));
	}
}
